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^ (54) Title: AUDIO TRANSMISSION SYSTEM HAVING AN IMPROVED ENCODER 




as 

IT) 

^ (57) Abstract: In a transmission system an audio signal is encoded by an encoder (4), and transmitted by transmit means (6) via a 
medium (8) to a receiver (10). In the audio encoder (4) audio segments are represented by a plurality of sinusoids each having its 

2 own frequaicy and amplitude. In order to link the audio segmrats together, it is advantageous to link sinusoids fiom subsequent 
segments. The problem in linking the segments is to find which sinusoids should be linked. In the prior ait, the components were 

Q linked on basis of dieir frequency differences (closest frequency neighbor criterion). According to the present invention, the linking 

^ is done by using an analysis-by-synthesis method. Preferably a preselection is made in order to reduce the complexity of the search. 
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Audio transmission system having an improved encoder. 



The present invention relates to a transmission system comprising a transmitter 
having an audio encoder, said audio encoder comprises segmenting means for dividing an 
input audio signal into subsequent signal segments, the encoder further comprises track 
determining means for determining Imked signal components present in subsequent signal 
5 segments, the transmitter further comprises transmit means for transmitting a signal 
representing said linked signal components via a transmission medium to a receiver, said 
receiver comprises receiving means for receiving the signal representing the signal 
components from the transmission medium, and a decoder for deriving a reconstructed audio 
signal from said signal representing the signal components. 
10 The invention further relates to a transmitter, an encoder, a coding method, a 

tangible medium, carrying a computer program and a signal, carrying a computer program. 



A transmission system according to the preamble is known from US 4,885,790. 
1 5 Such transmission systems and audio encoders are used in applications in which audio signals 
have to be transmitted over a transmission medium with a limited transmission capacity or 
have to be stored on storage media with a limited storage capacity. Examples of such 
applications are the transmission of audio signals over the Intemet, the transmission of audio 
signals from a mobile phone to a base station and vice versa and storage of audio signals on a 
20 CD-ROM, in a solid state memory or on a hard disk drive. 

Different operating principles of audio encoders have been tried to achieve a 
good audio quality at a modest bit rate. In one of these operating methods, an audio signal to 
be transmitted is divided into a plurality of segments, having fixed or segment dependent 
length of 5 - 50 ms. In each of said segments the audio signal is represented by a plurality of 
25 signal components, which can be sinusoids that are defined by their amplitudes, their 
frequencies and possibly their phases. 

The transmitting means transmits a representation of the amplitudes and 
frequencies of the signal components to the receiver. The operations performed by the 
transmitter can include, channel coding, interleaving and modulation. 
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The receiving means receive a signal representing the audio signal from a 
transmission channel and performs operations like demodulation, de-interleaving and chaimel 
decoding. The decoder obtains the representation of the audio signal from the receiver and 
derives a reconstructed audio signal bom it by generating a plurality of sinusoids as described 
S by the encoded signal and combining them into an output signal. 

In an audio signal often there is a relation between the signal components of the 
present signal segment and the previous segment The audio signal can e.g. include a 
frequency sweep of a sinusoidal component having a duration of a plurality of signal 
segments. The presence of such kind of signals can be exploited in the encoding process by 

1 0 differentially encoding the frequency and amplitude of signal segments following the first 
signal segment This means that instead of the frequency and the amplitude of the signal 
segment, only the difference between the frequency of the signal component in the present 
signal segment and in the previous signal component are transmitted. The same can be done 
with the amplitudes of two subsequent segments. 

15 In order to do so, the encoder comprises track determining means for 

determining which signal components are linked. In the transmission system according to the 
above mentioned US patent, the frequency difference between signal components in the 
present frame and in the previous frame are used to determine which frequency components 
are linked and which are not However, experiments have shown that this does not always 

20 results in an optimum quality of the reconstructed audio signal. 

The object of the present invention is to provide a transmission system having 
an improved quality of the reconstructed audio signal. 

25 To achieve said object, the transmission system according to the preamble is 

characterized in that the tracking means comprises selection means for selecting linked signal 
components resulting in a minimum error measure between a synthetic audio signal 
determined on basis of said linked signal components and said input audio signal. 

By trying a plurality of candidate linked signal components and selecting that 

30 set of linked signal components resulting in a minimum error measure, an improved quality of 
the reconstructed audio signal is obtained. The error measure can be e.g. the mean squared 
error or a perceptually weighted error measure. It is observed that it is always necessary to 
actually generate the synthetic speech signal, but that it is be possible to use analytical 
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methods to determine the optimum parameters of the signal components from the expression 
of the error signal. 

An embodiment of the invention is characterized in that the encoder comprises 
synthesizing means for deriving the synthetic signal on basis of at least one parameter of said 
candidate linked signal components in two subsequent signal segments. 

By deriving the synthetic signal on basis of at least one parameter (frequency, 
amplitude) of two subsequent signal segments, the change of said parameters in the synthetic 
signal is more smooth, which corresponds better to the properties of the input audio signal. 

A further embodiment of the invention is characterized in that the synthesizing 
means are arranged for deriving interpolated signal component parameters from signal 
component parameters corresponding to at least two subsequent signal segments and in that 
the synthesizing means are arranged for deriving the synthetic signal on basis of the 
interpolated signal component parameters. 

By using interpolated signal component parameters from signal component parameters of two 
(or more) subsequent signal segments is a naturally sounding synthetic audio signal is 
obtained. 

A still further embodiment of the invention is characterized in that the tracking 
means comprise pre-selection means for selecting a limited nimiber of candidate linked signal 
components from all possible linked signal components. 

By performing a pre-selection before the actual selection of the linked signal 
components, it is obtained that the required computational resources are substantially reduced. 

A still further embodiment of the invention is characterized in that the pre- 
selection means are arranged to select as candidate linked signal components signal 
components havmg a frequency difference analler than a predetermined value. 

A suitable way of pre-selecting the candidate signal components is the selection 
of candidate signal components having only a relative small frequency difference. The 
frequency difference to be allowed is a trade-off between quality and computational 
complexity. It is however observed that allowing frequency differences above a given value 
the quality of the reconstructed speech signal hardly improves. 

An alternative embodiment of the present invention is characterized in that the 
tracking means are arranged for extending tracks on the basis of the parameters of linked 
signal components ahready determined. 
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By extending the current track by means of an extrapolation, the complexity of 
the track determining means is substantially reduced, because the process of trying a large 
number of candidate signal components can be dispensed with. 

5 

The present invention will now be explained with reference to the drawings. 
Fig. 1 shows a transmission system m which the present invention can be 

applied. 

Fig. 2 shows a first embodiment of an encoder according to the invention for 
10 use in the transmission system according to Fig. 1 . 

Fig. 3 shows a second embodiment of an encoder according to the invention for 
use in the transmission system according to Fig. 1 . 

Fig. 4 shows a possible implementation of the tracking block 44 to be used in 
the encoder according to Fig. 3. 

15 

In the transmission system according to Fig. 1, the audio signal to be 
transmitted is applied to an encoder 4 in a transmitter 2. The encoder 4 encodes the input 
signal as tracks of linked signal components. Said tracks can be represented by a start 

20 frequency, a start amplitude and a start phase for the first signal segment, followed by 
frequency and amplitude differences for the next segments of the track. 

A signal representing said tracks is applied to the transmit means 6. The 
operation of the transmit means 6 can include channel coding, interleaving and modulation. 
The output of the transmitter 2 is applied to the transmission medium (or recording medium) 8 

25 for transmission to the receiver 10. In the receiver 10 the signal from the received signal is 
applied to the receive means 12. The operations of the receive means 10 can include 
demodulation, de-interleaving and channel decoding. The output of the receive means 12 is 
connected to an input of a decoder 14 which is arranged for decoding the encoded audio 
signal. The operation principle of the decoder 14 is described m the above mentioned US 

30 patent. 

In the encoder 4 according to Fig. 2, the input signal is applied to segmenting 
means 20 that divide the input signal in signal segments having fixed or signal dependent 
segment lengths ranging from 5-50 ms. The segments can be partly overlapping, but it is also 
possible that the segments have no overlap. The segmentation means 20 select a part of the 
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signal comprising data that is input to the spectral analyzer 22 and data that is input for the 
closed loop tracking block 44. The appropriate data in either unit is obtained by windowing in 
the respective units. The segmentation means 20 also generates time markers Tk, marking the 
instance in the current signal segment corresponding to the instantaneous tracking parameters 
S that are to be calculated on basis of the current signal segment, Tk-i corresponds to the instance 
in the current segment at which the instantaneous tracking parameters have been calculated in 
the previous iteration. Parameters obtained after closed loop tracking in the k* segment are 
represented using the subscript k e.g. Ak. The output of the segmentation means 20 is 
connected to an input of a spectral analyzer 22 and to a first input of a subtractor 36. 

10 The spectral analyzer 22 performs a coarse determination of the frequency 

spectrum of its input signal. This frequency spectrum forms the basis for determining the 
Imked signal components. The coarse search performed by the spectral analyzer 22 can be 
based on a moderate size FFT followed by selecting the major peaks in the amplitude 
spectrum. The output signal of the spectral analyzer 22 is passed to component identification 

1 5 means 24, which perform a fine search for the parameters of the signal components. This fine 
search can be done in the neighborhood of the major peaks determined by the spectral analyzer 
22 to obtain more accurate estimates of the parameters (amplitude, frequency and phase). 
Starting values for the amplitude and the frequency for the different signal components can be 
determined from the amplitude and the frequency of the corresponding peaks in the amplitude 

20 spectrum. 

The output signal of the component identification means 24 is passed to a first 
input of the tracking means 28 and to a delay element 26 which has a delay of one frame 
period. The output of the delay element 26 is connected to a second input of the tracking 
means 28. The tracking means 28 starts with determining a limited number of candidate linked 

25 components. The selection of the limited nxmiber of candidate linked components can be based 
on the amplitude and frequency difference. For each signal component of the previous frame, 
all components in the current frame having a frequency and amplitude difiference smaller than 
predetermined threshold values are added to a table of candidate linked components. 
Threshold values may be set on the basis of available amplitude and frequency data, and 

30 additionally on the update rate, i.e. l/(Tk - Tk.i). Consequently, a table comprising a plurality 
of sets each consisting of two linked signal components is obtained. An example of such a 
table is given below. 
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fu-i=I31 
f2.k-i=255 
f3.k.i=380 
f»jc.i=495 
fsjc-i=594 



fu=149 

X 
X 



f2jc=220 

X 
X 



f3jc=289 



6 

f:».k=361 



f5.k=428 f6.k=500 f7jc=579 



X 
X 



X 
X 



X 

X X 
X 



X 
X 



The amplitudes and frequencies of the signal components in each set are 
applied to a synthesizer 32 for deriving a synthetic audio signal from the linked signal 
components. 

The synthetic audio signal cy, linking the ith component of Frame k-1 with the 
jth component of Frame k, can be calculated by using linear interpolation of the frequencies 
and amplitudes betweoi the boundaries of the frames. The synthetic signal corresponding to 
one track i j can be calculated according to: 



In (1) M[n] is given by: 

And p is equal to: 
Tk -Tk_, 



(1) 



(2) 



(3) 



where 0 = 27tf / fs . The phase q) can be set to <i)i,k-i, which is the phase at the end of the 
previous frame. The phase (p can also be derived from a phase value (t>i.k resulting in a 
minimum error measure. 

An alternative to the synthesizer sketched above can for instance be the well- 
known overlap add synthesizer. 

The ou^ut of the synthesizer 32 is connected to a second input of the subtractor 
36. The subtractor 36 determines the dififermce between the output signal of the segmentation 
means 20 and the output signal of the synthesiz« 32. The output of the subtractor 36 is 
connected to an input of a MSE unit 34. This MSE unit 34 determines a mean square value of 
the output of the subtractor 36 over one frame. Optionally, the MSE unit 34 comprises a 
weighting filter for perceptually weighting the previously determined mean square value. The 
OUtOUt of the MSE unit 34 i.<; connected tn a thirH innut nftUa HK>/.i/-;«n ^<>„^o 
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The tracking means 28 use the output signal of the MSE unit 34 to determine 
which combination of sets of linked signal components results in the smallest output signal of 
the MSE unit 34. This can be done by performing a full synthesis for all possible combinations 
of links, but it is also possible to perform a sub-optimal search which requires substantially 
less computational resources. In this sub-optimal search the synthesis is performed for one 
component only, and the mean squared error between the input signal and said synthetic 
component is calculated. This is done for all possible tracks, and a so-called error matrix is 
constructed. In this matrix all possible tracks are identified together with their corresponding 
error. Below an example of such a matrix is displayed. 

fu=149 f2.k=220 f3jc=289 £|.k=361 f5,k=428 f;>,ic=500 f7.k=579 
fu.i=13l 52876 62929 
f2.k.i=255 76778 90541 55049 69752 
f3>i=380 80849 89816 63016 

UM'\^95 70948 74605 69535 

f5jc-i=594 73881 70260 

In the matrix only the errors are included for the components corresponding to 
the preselected links. 

Although in the example shown above all links are shown, it is possible to leave 
out the links which cause an increase of the error instead of a decrease. When the possible 
links are resolved, it must be the case that a signal component in the current frame has only 
one single corresponding component in the previous frame, and that a signal component in the 
previous frame has only one single corresponding component in the current fiwe. In the 
above matrix this means that rows and columns may not have multiple entries. 

One possible sub-optimal way of finding the final is to first select the element 
in each colunm having the smallest error, and subsequently selecting the element in each row 
having the smallest error. Afrer selecting the single elements in the columns, the matrix 
changes into: 
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fu.i=131 
f2jc.i=255 
f3jc-i=380 

f5jc..=594 



fi.k=149 f2jc=220 f3jc=289 £,.k=361 f5jc=428 £iijt=500 f7jc=579 
52876 62929 



55049 69752 



63016 



69535 



73881 



After subsequently selecting the single elements in the columns, the following 
final link matrix is obtained. 



f..k-i=131 
f2jc.i=255 
f3jc.i=380 
£».k-i=495 
f5jc.i-594 



fi.k=149 
52876 



f2jc=220 f3.k=289 £jjc=361 f5jc=428 ^jc=500 f7jk=579 



55049 



63016 



69535 



73881 



It is also possible to start with selecting the element in each row having the 
smallest error and subsequently selecting the element in each column having the smallest 
error. It is also possible that both possibilities are tried, and the results of the selection method 
leading to the smallest mean squared error (= the sum of all matrix elements) are chosen. 

10 At the end of the procedure the tracks to be continued are available. The signal 

componraits in the previous frames that are not linked are either the end of a track or isolated 
points. The components in the current frame Hist could not be linked are either a newly 
appearing track or an isolated point. The inclusion of the parameters of the isolated points in 
the signal to be transmitted can be based on subjective measures such as masking threshold or 

1 5 on objective measures such as reduction in the error or a combination of both. Since inclusion 
of these isolated con:q)onents also has an impact on the bitrate, the bit budget can also be 
considered in the process. 

After the selection means have selected the linked signal components and the 
isolated points to be transmitted, signals representing the tracks of linked components are 

20 applied to a multiplexer 30 vMch combines them into a multiplex signal ^ch is suitable for 
transmission. 
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In the encoder 4 according to Fig. 3, the segmentation unit 20, the function of 
which has already been described, selects a part of the signal comprising data that is input to 
the spectral analyzer 22 and data that is input for the closed loop tracking block 44. The 
^propriate data in either imit is obtained by windowing in the respective units. 
5 A memory imit 32 holds a description relevant information from the previous 

segment k-1 . The control unit 40 uses the input signal received from the memory unit 32 and 
possibly the mput from the spectral analyzer 22 to make an estimate of track continuation 
parameters. The continuation data comprises information about which tracks will be continued 
and the ones that will be discontinued. For each track that will be continued, at least one 

10 estimate of the frequency location, to which it will be continued is provided. 

The output of the control unit 40 along with the current input segment serve as 
the inputs to the closed loop tracking block 44. The ou^ut of the closed loop tracking block 44 
consists of track data (indicated using TD in Figure 3) of both the continuing tracks and the 
newly appearing tracks. The output FD of tracking block 44 in Figure 3 contains auxiliary 

1 5 information in addition to the track data TD. The auxiliary information contains information 
that is necessary to perform local synthesis and could contain additional information such as 
the reduction in error that was obtained. 

The track data TD is fed to the multiplexer 30, which combines the information 
in to a multiplex signal which is suitable for transmission. 

20 One of the tasks of the control unit 40 is to decide whether a track should be 

continued in the current segment. This decision is taken on the basis of the available track 
information thus far including the auxiliary information. The other task is to compute one or 
more initial estimates of the frequency at Tk for each track that should be continued. This 
computation can be carried out for varying levels of sophistication, starting from zero* order 

25 extrapolation where only frequency information at Tk.i is required, to higher-order prediction 
using frequency information at Ti with i<k-l . In this computation, use can be made from the 
additional information available at the output of the spectral analyzer 22. 

A possible implementation of the tracking block 44 is shown in Fig. 4. 
The outputs of the control unit 40 and the segmentation unit 20 are input to the continuation 

30 tracker SO. The continuation tracker implements a search procedure so as to deliver the 

optimum parameters corresponding to continuing tracks and the auxiliary information. Using 
this, a signal s can be synthesized by the synthesizer 52. The output of the synthesizer 52 along 
with the output of the segmentation unit 20 and possibly the output of the control unit 40 is 
used by the tracker of newly appearing components 54 to deliver the optimum parameters for 
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the newly appearing tracks along with the auxiliary information. The outputs of the trackers 50 
and 54 are used by the splitter 56 to deliver track data (TD) and feedback data (FD). 

The continuation tracker 50 implements a search procedure to deliver an 
improved estimate of the frequency Gm at time Tie , along with the optimum amplitude Am and 
phase cpm and auxUiary information. The search itself is based upon minimizing the weighted 
squared error, vAdch can be expressed as: 

2 

E = X^k(n)[x(n)-s(n)] (4) 



n 



where Wk is the weighting fimction in the k*** segment, x[n] is the input segment, s[n] is the 
synthesized segment and n addresses the interval defined by the weighting fimction. The 
weighting function is generated on the basis of segment length and the markers Tic - Tk-i. Let 
1 0 s(n) represent the synthesized signal according to: 
v(Tk-,) 

s(n) = 5^ an, (n) cos((|»n, (n)) + b^ (n) sin((|>m (n)) (5) 

In (5) V is the number of continuing tracks in tiie current frame and the 
coefficients ag, (n), bo, (n) and <|)gj (n) in (7) are calculated according to: 



an,(n) = a„,(Tk_i)+{a„(Tk)-a„(Tk_i)}:^-^ 

Tk -Tk-i 



(6) 



bn.(n) = b„(Ti,) ^J_V»^ (7) 



eB,(n) = e„(Tk_i) + {e„(Tk) -e„(Tk_i)}:^-i=i- 



(8) 



n-1 

♦m(n) = *m(Tk-i)+ le(l) (9) 
l=Tk_, 

't)m(Tk-l) = <Pm(Tk-l) (10) 
am(Tk-i) = A„(Tk_,) (11) 



1 S Thus the minimization of (6) can be expressed as: 
minE 

eni(Tk),am(Tk),b„(Tk) 
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vAicK the minimum is taken over all m according to 1 ^ m < v(Tij_i) • It is noted, however, 
that am(Tic) and hm(Jk) appear linearly in s(n). This implies that their optimal values according 
to the given minimiz ation criterion are the solution of a set of normal equations, thereby 
simplifying the search procedure and reducing the problem to minimization over 6m(Tk). 
By using (7) to (12), (4) can be rewritten as: 



x(n)- 2- am(Tk_,) 1--—^ cos(<l)n,(n)) 



Tk-Tk_i 



(13) 



- S a„(Tk) — ^ cos(Mn))- I b„(T,) ""y^ sin(<|,„(n)) 

Each iteration of the search procedure is started by selecting values of Oni(Tk) 
and calculating the optimum corresponding values of am(Tk) and bm(Tk). In order to calculate 
the values of am(Tic) and bm(Tk), the following substitutions are performed: 

v(Tk_i) 



x(n) = x(n)- 2 a^(Tk_,) cos(<|,„(n)) 

P2m-l(n) = cos((|)n,(n)) 
Ak - ^k-l 

P2m(n) = sin(<i»m(n)) 
^k - *k-l 

C2m-1 =ainCrk) 

C2m=bmCrk) 

Substituting (15) to (19) into (14) gives the following criterion to be minimized: 



2v(Tk_i) 
X(n)- X^mPmCn) 



•a 



(14) 

(15) 

(16) 

(17) 
(18) 

(19) 



The minimum of E is found by differentiating (19) with respect to each of the 
values Cm and setting each derivative to zero. This leads to the following set of equations from 
\^ch tiie constants Ci , C2 , • • • , C2v-i , have to be determined. 
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2v(Tk_,) 

2]wk(n) x(n) pi(n)-Xwk(n)- 2]cn, •Pm(n) pi(n) = 0 
n n in=l 

2v(T^_,) 

2,Wk(n).x(n) p2(n)-2,Wk(n)- •Pm(n) p2(n) = 0 

n n m-l 



2v(Tk_,) 

2;wk(n).x(n).p2v-i(n)-2]wk(n)- •Pm(n)P2v-l(n) = 0 

n n m=l 

2v(Tk.,) 

2]wk(n)x(n)p2v(n)-Xwk(n)- J^Cn, •Pni(n).p2v(n) = 0 
n n in=l 



(20) 



(21) can be cast in matrix notation according to d - Ac = 0 with d, A and c being equal to: 

r \ 
2]w(n)x(n)pi(n) 



d = 



]^w(n)x(n)p2(n) 



5]w(n)x(n)p2v-i(n) 
n 

2]w(n)x(n)p2v(n) 



(21) 



A= 

r 

n n 
n n 

n n 

^^kif^)P2MPiin) &t(n)Av('»)ft(w) 

V n n 



n n 
n 1^ 

n n 



(22) 
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c = 



^ ^2v ) 



(23) 



The value of ccan now be calculated according to: 
c = A"^-d 



(24) 



The optiniization can be carried out over all tracks simultaneously or track by 
track. In the latter case, the optimization block decides on the ordering. Such a decision can for 
instance be made on the basis of the previously strength expressed in Am- Conventional 
techniques to teraiinate the search procedure can be invoked. From am, bm and at Tk the 
values Am and 

(Pm at Tic are calculated according to: 



/ 2 2 
<Pin=<t>m-Vm 



(25) 



1 0 Where vj/m corresponds to the angle of the complex number am +jbni. 



The tracker of newly appearing components 54 is similar in functionality to the 
continuation tracker 50. The differences occur due to the fact that the tracker of newly 
appearing components 54 identifies newly appearing tracks rather than continuing tracks. 

1 5 Accordingly, the target signal against which the error is minimized may be derived from the 
segment synthesized thus far, s[n] together with the input segment x[n]. In its simplest form 
this may be derived by subtracting s from x. Additionally, the amplitude and the phase values 
Am and at Tk are set to 0. During a newly appearing track one has to make an assumption 
on the track of the frequency or the phase within the current segment. That the fi^uency is 

20 held constant during the birth is a suitable assumption. Thus, in its simplest form, the 
frequency value 0m at Tk.| may be set in accordance with a constant frequency track. 

It is observed that the present invention can be implemented in dedicated 
hardware, in software running on a DSP or on a general purpose computer. The present 
mvention can be embodied in a tangible medium such as a CD-ROM or DVD-ROM carrying a 
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computer program for executing an encoding method according to the mvention. The 
invention can also be embodied as a signal transmitted over a data network such as the 
Internet, or a signal transmitted by a broadcast service. 
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CLAIMS: 



1 . Transmission system comprising a transmitter having an audio encoder, said 
audio encoder comprises segmenting means for dividing an input audio signal into subsequent 
signal segments, the encoder further comprises track determining means for determining 
linked signal components present in subsequent signal segments, the transmitter further 

S comprises transmit means for transmitting a signal representing said linked signal components 
via a transmission medium to a receiver, said receiver comprises receiving means for receiving 
the signal representing the signal components from the transmission medium, and a decoder 
for deriving a reconstructed audio signal from said signal representing the signal components, 
characterized in that the tracking means comprises selection means for selecting linked signal 
1 0 components resulting in a minimum error measure between a synthetic audio signal 
determined on basis of said linked signal components and said input audio signal. 

2. Transmission system according to claim 1 , characterized in that the encoder 
comprises synthesizmg means for dmving the synthetic signal on basis of at least one 

15 parameter of said candidate linked signal components in two subsequent signal segments. 

3. Transmission system according to claim 2, characterized in that that the 
synthesizing means are arranged for deriving interpolated signal component parameters from 
signal component parameters corresponding to at least two subsequent signal segments and in 

20 that the synthesizing means are arranged for deriving the synthetic signal on basis of the 
interpolated signal component parameters. 

4. Transmission system according to claim 1, 2 or 3, characterized in that the 
tracking means comprise pre-selection means for selecting a limited mmiber of candidate 

25 linked signal components from all possible linked signal components. 

5. Transmission system according to claim 4, characterized in that the pre- 
selection means are arranged to select as candidate linked signal components signal 
components having a frequency difference smaller than a predetermined value. 
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6. Transmission system according to claim 1 , characterized in that the tracking 

means are arranged for extending tracks on basis of the parameters of linked signal 
components already determined. 

5 7. Transmission system according to claim 6, characterized in that the tracking 

means are arranged for determining linked signal components on basis of a synthesis of one 
track. 

8. Transmitter having an audio encoder, said audio encoder comprises segmenting 
1 0 means for dividing an input audio signal into subsequent signal segments, the encoder further 

comprises track determining means for determining linked signal components present in 
subsequent signal segments, the transmitter further comprises transmit means for transmitting 
a signal representing said linked signal components, characterized in that the tracking means 
comprises selection means for selecting linked signal components resulting in a minimum 
1 S error measure between a synthetic audio signal determined on basis of said linked signal 
components and said input audio signal. 

9. Transmitter according to claim 8, characterized in that the encoder comprises 
synthesizing means for deriving the synthetic signal on basis of at least one paramet^ of said 

20 candidate linked signal components in two subsequent signal segments. 

10. Transmitter according to claim 9, characterized in that the synthesizing means 
comprise weighting means for weighting the signal component in the two subsequent signal 
segments with a corresponding weighting function, and combining means for combining the 

25 weighted signal segments into the synthetic audio signal. 

1 1 . Transmitter according to claim 8, 9 or 1 0, characterized in that the tracking 
means comprise pre-selection means for selecting a limited number of candidate linked signal 
components from all possible linked signal components. 

30 

12. Transmitter according to claim 8, characterized in that the tracking means are 
arranged for extendmg tracks on basis of the parameters of linked signal components akeady 
determined. 
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13. Audio encoder comprising segmenting means for dividing an input audio signal 
into subsequent signal segments, the encoder further comprises track determining means for 
detemiining linked signal components present in subsequent signal segments, the transmitter 
further comprises transmit means for transmitting a signal representing said linked signal 

5 components, characterized in that the tracking means comprises selection means for selecting 
linked signal components resulting in a minimum error measure between a synthetic audio 
signal determmed on basis of said linked signal components and said input audio signal. 

14. Coding method comprising dividing an input audio signal into subsequent 

10 signal segments, determining linked signal components present in subsequent signal segments, 
transmitting a signal representing said linked signal components, characterized in that the 
method comprises selecting linked signal components resulting in a minimum error measure 
between a synthetic audio signal determined on basis of said linked signal components and 
said input audio signal. 

15 

15. Tangible medium comprising a computer program for performing the coding 
method according to claim 13. 

1 6. Signal carrying a computer program for performing the coding method 
20 according to claim 13. 
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